//#include<iostream>
//using namespace std;
//int main() {
//	char A[501], B[501];
//	int a = 0, b = 0;
//	char c = getchar();
//	for (a = 1; c != '\n'; a++) {
//		A[a] = c;
//		c = getchar();
//	}
//	a--;
//	c = getchar();
//	for (b = 1; c != '\n'; b++) {
//		B[b] = c;
//		c = getchar();
//	}
//	b--;
//	int f[501][501]{ 0 };
//	for (int i = 1; i <= a || i <= b; i++) {
//		if (i <= a)
//			f[i][0] = i;
//		if (i <= b)
//			f[0][i] = i;
//	}
//	for(int i=1;i<=a;i++)
//		for (int j = 1; j <= b; j++) {
//			f[i][j] = min(f[i - 1][j] + 1, f[i][j - 1] + 1);
//			if (A[i] == B[j])
//				f[i][j] = min(f[i][j], f[i - 1][j - 1]);
//			else
//				f[i][j] = min(f[i][j], f[i - 1][j - 1] + 1);
//		}
//	cout << f[a][b] << endl;
//	return 0;
//}